package main.test.meituan;


import java.util.HashMap;
import java.util.Map;
import java.util.Scanner;

public class T3 {
    public static void main(String[] args) {
        Scanner sc = new Scanner(System.in);
        int n = sc.nextInt();
        int k = sc.nextInt();
        int[][] dp = new int[n][n];
        int[][] mm = new int[k][4];
        for (int i = 0; i < k; i++) {
            for (int j = 0; j < 4; j++) {
                mm[i][j] = sc.nextInt();
            }
        }
        for (int i = 0; i < k; i++) {
            for (int x = mm[i][0]; x < mm[i][2]; x++) {
                for (int y = mm[i][1]; y < mm[i][3]; y++) {
                    dp[x][y]++;
                }
            }
        }
        Map<Integer, Integer> map = new HashMap<>();
        for (int i = 0; i <= k; i++) {
            map.put(i, 0);
        }
        for (int i = 0; i < n; i++) {
            for (int j = 0; j < n; j++) {
                int num = map.get(dp[i][j]) + 1;
                map.put(dp[i][j], num);
            }
        }
        for (int i = 0; i <= k; i++) {
            System.out.println(map.get(i));
        }
    }
}
